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THE PBW FILTRATION AND CONVEX POLYTOPES IN TYPE B 


TEODOR BACKHAUS AND DENIZ KUS 


Abstract. We study the PBW filtration on irreducible finite-dimensional representations for the 
Lie algebra of type Bn. We prove in various cases, including all multiples of the adjoint representation 
and all irreducible finite-dimensional representations for B 3 , that there exists a normal polytope 
such that the lattice points of this polytope parametrize a basis of the corresponding associated 
graded space. As a consequence we obtain several classes of examples for favourable modules and 
graded combinatorial character formulas. 


1. Introduction 

Let g be a complex finite-dimensional simple Lie algebra with highest root 9 . The PBW filtration 
on finite-dimensional irreducible representations of g was studied in [14] and a description of the 
associated graded space in terms of generators and relations has been given in type An and Cn (see 
[14, 15]). As a beautiful consequence the authors obtained a new class of bases parametrized by 
the lattice points of normal polytopes, which we call the FFL polytopes. A new class of bases for 
type G 2 is established in [17] by using different arguments. 

It turned out that the PBW theory has a lot of connections to many areas of representation theory. 
For example, in the branch of combinatorial representation theory the FFL polytopes can be used 
to provide models for Kirillov-Reshetikhin crystals (see [20, 19]). Further, a purely combinatorial 
research shows that there exists an explicit bijection between FFL polytopes and the well-known 
(generalized) Gelfand-Tsetlin polytopes (see [1, Theorem 1.3]). Although Berenstein and Zelevin- 
sky defined the Bn-analogue of Gelfand-Tsetlin polytopes in [4] it is much more complicated to 
define the Bn-analogue of FFL polytopes (see [1, Section 4]). One of the motivations of the present 
paper is to better understand (the difficulties of) the PBW filtration in this type. 

In the branch of geometric representation theory the PBW filtration can be used to study flat 
degenerations of generalized flag varieties. The degenerate flag variety of type An and Cn respec¬ 
tively can be realized inside a product of Grassmanians (see [9, Theorem 2.5] and [12, Theorem 
1.1]) and furthermore the degenerate flag variety is isomorphic to an appropriate Schubert variety 
(see [8, Theorem 1.1]). Another powerful tool of studying these varieties are favourable modules, 
where the properties of a favourable module are governed by the combinatorics of an associated 
normal polytope (see for details [13] or Section 6). It has been proved in [13] that the degenerate 
flag varieties associated to favourable modules have nice properties. For example, they are normal 
and Gohen-Macaulay and, moreover, the underlying polytope can be interpreted as the Newton- 
Okounkov body for the flag variety. In the same paper several classes of examples for favourable 
modules of type An, Cn and C 2 respectively are provided; more classes of examples were constructed 
in [2, 5, 16]. 

Beyond these cases very little is known about the PBW filtration and whether there exists a normal 
polytope parametrizing a PBW basis of the associated graded space. In this paper we prove the 
existence of such polytopes for several classes of representations of type Bn. Moreover, we construct 
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favourable modules (see Section 6 ) and use the results of [17] to describe the associated graded 
space for type G 2 in terms of generators and relations (see Section 7). 

If n < 3 we obtain similar results as in the aforementioned cases, namely we associate to any 
dominant integral weight A a normal polytope and prove that a basis of the associated graded 
space can be parametrized by the lattice points of this polytope. In other words we observe that 
the difficulties of the PBW theory for type Bn show up if n > 4. Our results are the following; see 
Section 5 for the precise definitions. 

Theorem. Let g be the Lie algebra of type B 3 and A € P~^ be a dominant integral weight. There 
exists a normal polytope P{X) with the following properties: 

(1) The lattice points 5(A) parametrize a basis of 14(A) and gr 14(A) respectively. In particular, 

{X^vx I sg5(A)} 

forms a basis of gr 14(A). 

(2) For X,fJ,G P^, we have 

5(A) + 5(^) = 5(A + /r). 

(3) The character and graded g'-character respectively is given by 

chP(A) = ^ |5(A)^|e'^, chggr'F(A)= ^ 

/iGh* sG5(A) 

(4) We have an isomorphism of 5(n~)-modules 

grI4(A + /i) = S{n~){vx ® u^) C gr 14(A) (8)grI4(|u). 

(5) The module 14(A) is favourable. 

The describing inequalities of the poytope P{X) are given in Section 5. We remark that point 
( 2 ) of the above theorem implies that the building blocks of 5(A) are 5 ( 0 ;,), 1 < i < n as in 
the cases A^, and G 2 . In particular, in order to construct a basis of gr 14(A) it is enough to 

construct the polytopes P{oJi) associated to fundamental weights. For type B^ and n > 4 we need 
a different approach for the following reason. For n = 4 we construct a polytope P{oj^) such that 
the lattice points 5 (o; 3 ) parametrize a basis of grI 4 (o; 3 ), but the Minkowski-sum S{ujz) + 5 (o; 3 ) 
has cardinatlity dimI 4 ( 2 o; 3 ) — 1. We observe that the building blocks in this case are S{uj^) and 
5(2o;3). In particular, we construct polytopes Piivs) and P{2lo3) such that a basis of grI 4 (ma; 3 ) is 
given by 

5(2cU3) + • • • + 5 ( 2 a; 3 ) mod 2),15(^3), 

LfJ 

where 5r,s denotes Kronecker’s delta symbol. Our results are the following; we refer to Section 4 
and Section 6 for the precise definition. 

Theorem. Let g be the Lie algebra of type B^ and A = mut be a rectangular weight. There exists 
a convex polytope P{X) such that the follwing holds. If 1 < i < 3 (n arbitrary) or 1 < n < 4 (i 
arbitrary) we have 

(1) The lattice points 5(A) parametrize a basis of 14(A) and gr 14(A) respectively. In particular, 

{X^ua|sg5(A)} 

forms a basis of gr 14(A). 

(2) We have gr 14(A) = 5(n“)/lA, where 

Ia = 5(n“) ^U(n^) o span j /3 G • 
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(3) The character and graded q-character respectively is given by 

chy(A) = J]] |5(A)'^|e'^, chggry(A)= Y, 

mgI)* seS(A) 

We set Cj = 1 if i < 2 and Cj = 2 else. 

(4) We have an isomorphism of S(n~)-modules for all i € Z+: 

gr F(A + ei£cji) = S'(n~)(i;A ® C gr 1/(A) 0 grV(€i£oJi). 

(5) For all k,i ^ we have 

S{{k + eii)u!i) = S{kuji) + S{ei£ui). 

( 6 ) The module V{ei\) is favourable. 

The describing inequalities of the poytope P{mui) in terms of (double) Dyck paths are given in 
Section 4, where we also show that S{mui) parametrizes a generating set of gTV{muJi) for arbitrary 
m € Z+ and 1 < z < n. We conjecture that the above theorem remains true for arbitrary rectangular 
weights (see Conjecture 4.3) and we verified the cases n < 8 and m < 9 with a computer program. 
Our paper is organized as follows: In Section 2 we give the main notations. In Section 3 we present 
the PBW filtration and establish the elementary results needed in the rest of the paper. In Section 4 
we introduce the notion of Dyck paths for the special odd orthogonal Lie algebra and give in various 
cases a presentation for the associated graded space. In Section 5 we associate to any dominant 
integral weight for B 3 a normal polytope parametrizing a basis of the associated graded space. In 
Section 6 we give classes of examples for favourable modules. 

2. Preliminaries 

We denote the set of complex numbers by C and, respectively, the set of integers, non-negative 
integers, and positive integers by Z, Z_|_, and N. Unless otherwise stated, all the vector spaces 
considered in this paper are C-vector spaces and ( 8 ) stands for ®c- 

2 . 1 . We refer to [7, 18] for the general theory of Lie algebras. We denote by g a complex finite¬ 

dimensional simple Lie algebra. We fix a Cartan subalgebra 1) of g and denote by R the set of roots 
of g with respect to I). For a £ R we denote by its coroot. We fix A = {cci,..., a basis of 
simple roots for R; the corresponding sets of positive and negative roots are denoted as usual by 
R^. For 1 < i < n, define Wj G [)* by a;i(aj) = 6ij, for 1 < j < n, where 6ij is the Kronecker’s 
delta symbol. The element Wj is the fundamental weight of g corresponding to the coroot . Let 
Q = be the root lattice of R and = (B2=i'^+cti be the respective Z_|_-cone. The weight 

lattice of R is denoted by P and the cone of dominant weights is denoted by P~^. Let Z[P] be the 
integral group ring of P with basis e^, /i G P. 

2 . 2 . Given a G i?"*" let g±Q, be the corresponding root space and fix a generator x±a G g±a. We 
define several subalgebras of g that will be needed later. Let b be the Borel subalgebra corresponding 
to R'^, and let be its nilpotent radical, 

b = f) ©n+, 11=*= = 0 g±a. 

CI&R+ 

The Lie algebra g has a triangular decomposition 

g = n“ © f) © n+. 
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For the subset A — ,..., } of A we denote by the corresponding parabolic subalgebra 

of 0, i.e. the Lie algebra generated by b and all root spaces Q-a, a G A — , ai^}. The 

maximal parabolic subalgebras correspond to subsets of the form A — {ai}, 1 < i < n. The Lie 
algebra g contains the parabolic subalgebra as a direct summand and therefore 

0 = ©n,” 

We can split off pji,...,^^ and consider the nilpotent vector space complement with root space de¬ 
composition 

= 0 0 — 

For instance, if g is of type An we have R~^ = {ar^s | 1 < r < s < n} and Rf = {ar^s G R~^ \ r < i < 
s} where 0^,5 = '^j=r following we shall be interested in maximal parabolic subalgebras. 

3. PBW FILTRATION AND GRADED SPACES 

We start by recalling some standard notation and results on the representation theory of g. 

3 . 1 . A g-module V is said to be a weight module if it is f}-semisimple, 

P = 0 V>^ = {veVlhv = fx(h)v, h G f}}. 

Set wt F = {/r G f)* : 7 ^ 0}. Given A G P’*', let F(A) be the irreducible finite-dimensional 

g-module generated by an element vx with defining relations: 

n+UA = 0, hvx = X{h)vx, ^^^ua = 0, (3.1) 

for all /i G f) and a G R~^. We have wt V (A) C A — Q~^ and wt V (A) is a IF-invariant subset of f}*. 
If dimF^ < oo for all fi £wtV, then we define chF : f)* —Z_|_, by sending fx i—)■ dimF^. If wt F 
is a finite set, then 

chF = dimF^e^ G Z[P]. 

3 . 2 . A Z+-filtration of a vector space F is a collection of subspaces F = {Vs}s<=z+, such that 
F^-i C Vs for all s > 1. We build the associated graded space with respect to the filtration F 

gr^F = 0 F^/F^-i, where F_i = 0. 

In this paper we shall be interested in the PBW filtration of the irreducible module F(A) which 
we will explain now. Consider the increasing degree filtration on the universal enveloping algebra 
U(n-): 

U(n )5 = spanjxi ■ ■ ■ xi \ Xj G n 

for example, U(n~)o = C. The induced increasing filtration V = {V{X)s}se'E+ on F(A) where 
F(A)s := U(n“)si;A is called the PBW filtration. With respect to the PBW filtration we build the 
associated graded space gr^ F(A) as above. To keep the notation as simple as possible, we will 
write gr F(A) to refer to gr^ F(A). The graded g-character is defined as 

ch,grF(A) = ^ (^(dimF(A)^/F(A)^l)(^*)e^ where grF(A)^ = 0 F(A)^/F(A)^i. 
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The following is immediate: 

Lemma. The action of U(n“) on V (A) induces a structure of a S'(n”) module on gr V (A). Moreover, 

gry(A) = 5(n-)uA = 5(n-)/lA, 

for some homogeneous ideal Ia- The action of U(n+) on F(A) induces a structure of a U(n'^) 
module on gry(A). 

By the previous lemma, the representation grl/(A) is cyclic as a S'(n“)-module. By the PBW 
theorem and the defining relations (3.1) of V(A) we obtain the following proposition. 

Proposition. The set 

{ n I G < A(/3'^)| 

/3eR+ 

is a (finite) spanning set of grP(A). 

For a multi-exponent s = (s/ 3 )^gij+ G ' (resp. s = (s/ 3 )^g^+ G Z^* ') we denote the corre¬ 
sponding monomial n/ 3 G_R+ (resp. 0/3611+ ®-^/3) simplicity by X® G *S'(n“). 

In recent years it became a popular goal to determine the 5(n“)-structure of the representations 
grF(A), i.e. to describe the ideals Ia and furthermore to find a PBW basis for these graded 
representations, favourably parametrized by the integral points of a suitable convex polytope. For 
the finite-dimensional Lie algebras of type An, Cn and G 2 various results are known which we will 
discuss later (see [14, 15, 17]). The focus of this paper is on the Lie algebra of type Bn where many 
technical difficulties show up. 

3.3. Let D C P(i?+) be a subset of the power set of We attach to each element p € D a 
non-negative integer Mp(A). We consider the following polytope 

P(D, A) = {s = (s/3)/3gr+ G I Vp G D : ^ S /3 < Mp(A)}. (3.2) 

/3ep 

The integral points of the above polytope are denoted by 5(D,A). The proof of part (i) of the 
following theorem for type An can be found in [14], for type Cn in [15] and for type G 2 in [17]. Part 
(ii) is only proved for type An and Cn, but a simple calculation shows that part (ii) for type G 2 
remains true (for a proof see Proposition 7.1 in the appendix). 

Theorem. There exist a set D C 'P{R'^) and suitable non-negative integers Mp(A) attached to 
each element p G D, such that the following holds: 

(i) The lattice points 5(D, A) parametrize a basis of F(A) and gr 14(A) respectively. In partic¬ 
ular, 

{X®UA |sg5(D,A)} 

forms a basis of gr 14(A). 

(ii) We have 

Ia = S'(n^)(U(n~'') o spanjx^*'^ | /3 G R'^})- 

We note that the order in the theorem above is important when treating the representation 14(A), 
but we can choose for any s G S'(D,A) an arbitrary order of factors x _/3 in the product X®, such 
that the set 

{X®UA |sg5(D,A)} 

forms a basis of 14(A). 
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Remark. The set D and non-negative integers Mp(A) are explicitly described in these papers. 
Part (i) of the above theorem for type An was conjectured by Vinberg [21], 

Another interesting point is to understand the geometric aspects of the PBW filtration. In [10] 
degenerate flag varieties have been introduced which are certain varieties in the projectivization 
P(grI/(A)) of grI/(A). In type An (see [10, 11]) and type Cn (see [12]) it has been shown that the 
degenerate flag varieties can be embedded into a product of Grassmanians and desingularizations 
have been constructed. Recently in [13] the notion of favourable modules has been introduced whose 
properties are governed by the combinatorics of an associated polytope and it has been shown that 
the corresponding degenerate flag varieties have nice properties, e.g. they are projectively normal 
and arithmetically Cohen-Macaulay varieties (see also Section 7). Especially it has been proved that 
P(A) for types An, Cn and G 2 are favourable (with respect to the polytope from Theorem 3.3), where 
the proof of this fact uses the Minkowski sum property of these polytopes. Our aim is to obtain 
similar results to Theorem 3.3 for type Bn for certain dominant integral weights and, motivated by 
the corresponding nice geometry of favourable modules, to construct various favourable modules. 

4. Dyck path, polytopes and PBW bases 

The notion of Dyck paths is used in the papers [14, 15] in order to describe the set D from 
Theorem 3.3 (and thus 5(D,A)), but appears earlier in the literature in a different context. In 
this section we define two types of paths (type 1 and type 2), which we also call Dyck paths to 
avoid deviating from the established terminology. The set of Dyck paths of type 1 is similar to the 
definition given in [14, 15], while the type 2 Dyck paths are unions of type 1 Dyck paths with some 
extra conditions and are called double Dyck paths. 

4 . 1 . To each finite partially ordered set (5, <) we can associate a diagram, called the Basse 
diagram. The vertices are given by the elements in S and we draw a line segment from x to y 
whenever y covers x, that is, whenever x < y and there is no z such that x < z < y. We consider 
the partial order < on R~^ given by a < /3 fi — a ^ . We shall be interested in the Basse 

diagram of (i?"*", <) and {Rf, <). Note that the Basse diagram of Rf is obtained from the Basse 
diagram of R'^ by erasing all vertices a G R'^\Rf. 

Example. We find below the Basse diagram of (R^, <) for type An and Bn respectively. The Basse 
diagram for (Rj]~, <) of type Bn is highlighted in red. Recall that the highest root is denoted by 6. 


4 . 2 . For the rest of this section we fix i G {l,...,n} and let A = muji for some m G Z+. 
All roots of type Bn are of the form ap + ■ ■ ■ + aq for some l<p<g<norof the form 
ap + ■ ■ ■ + a 2 n-q + 2a2n-(j+i + • • • + 2an for some 1 < p < 2n — g < n. To keep the notation as 
simple as possible we define 


• — 


Up + • • • + Ckg, 

Up + ■ ■ ■ + a2n-q + 2a2n-(j+l + ' ' ' + 20;^, 


if 1 < p < q < n 
if 1 < p < 2n — q < n. 
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Furthermore, we write Rf{^) for Rf\(^Rf n {ctp^q \ q > t'}). We call a subset of positive roots 
p = {/3(1),. ■ ■ , /3{k)}, k > 1 a Dyck path of type 1 if and only if the following two conditions are 
satished 

•/3(1) = ai,i,/3(fc) = or /?(!) = og^+i,/3(/c) = a*, 2 n-i , , 

(4.1) 

• if /3(s) = Op^q, then /3{s + 1) = ap,q+i or f3{s + 1) = ap+i,q. 

The set of all type 1 Dyck path is denoted by and (resp. denotes the subset 

consisting of all type 1 Dyck paths starting at ai^i (resp. ai^j+i). Furthermore, we call a subset 
of positive roots p = {/3(1),... ,/3(k)},k > 1 a Dyck path of type 2 if and only if we can write 
p = Pi U p 2 (pi = {/3i(l),... ,/3i(fci)}, ki > 1,P2 = {/32(1), • • ■ ,/^ 2 (k 2 )},k 2 > l) with the following 
properties: 

• /?i(l) = ai,i,/32(l) = 02 ,i and /3i(/ci) = aj, 2 n-i,/? 2 (^ 2 ) = aj+i, 2 n-i-i for some 1 <j <i 

• Pi and p 2 satisfy the second property of (4.1) 

• Pi n p2 = 0 


The first property means that the last root in p 2 is the upper right neighbour of the last root 
in Pi in the Hasse diagram of (R^,<). The set of all type 2 Dyck paths is denoted by 
Summarizing, a type 1 Dyck path is a path in the sense of [14] in a specific area of the Hasse 
diagram of (R/, <) and a type 2 Dyck path can be written as a disjoint union of two single type 1 
Dyck paths. For this reason, we call the elements in DTp ®2 double Dyck paths. 

Definition. We call a subset p of positive roots a Dyck path if and only if p E D := 


Note that dTp®^ = 0 if i = n and dTp®^ _ 0 jf ^ g^j^d D^^p®^ = if z = 2. The 

interpretation of Dyck paths in the Hasse diagram is very helpful. The left hgure (resp. right 
figure) shows the form of a type 1 (resp. type 2) Dyck path. 


/3(2) 



/3i(l) 


/3i(2) 


/32(1) /32(2) 


/3(fc) 




/32(3) A-./32(4) 

/3i(3) 


/32(6) 


/3i(4) 

/3i(6) 


/52(5) 

/3i(5) 

02(7) \ /32(fc2-3) 

^/32(fe2-2) /32(/C2-1) 
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Example. We list all Dyck paths for B 4 , i = 3. We have 

J^typel _ |{q.^ 3^ 0-2 3^ 03,3, 0(3,4}, {ai,3, «2,3, «2,4, CKSa}, {«1,3, «1,4, 02,4, CXSaIj {®1,4, «2,4, 0(3,4, «3,5}, 
{o(l,4, 02,4, 0(2,5, «3,5}, {«1,4, 0(1,5, ^2,5, «3,5}|- 

D*^Pe2 = |{o(i,3, 02,3, «1,4, ^2,4, «1,5, «2,5, «1,6, «2,6, “l,?}, {«1,3, «2,3, ^1,4, «2,4, 01,5, «2,5, «1,6, «2,6, «3,5 

{oi,3, 02,3, «1,4, 02,4, 01,5, 03,4, 01,6, 02,6, 03,5}, {01,3,02,3, Ol,4, 03,3, 01,5,03,4, Oi,6, 02,6, 03,5 

{oi,3, 02,3, Ol,4, 03,3, Oi,5, 03,4, 02,5, 02,6, 03,5}, {01,3,02,3, Ol,4, 02,4, 01,5,03,4, 02,5,02,6, 03,5 

{oi,3, 02,3, Ol,4, 02,4, 03,3, 03,4, 02,5, 02,6, 03,5}|. 

The corresponding polytope is defined by 


P(D,muJi) = |s = (s/s) € ^ | Vp G D : < Mp(ma;i)|, 


(4.2) 


/3Gp 


where we set 


Mp{mu}i) = 


m 


if p G D*yP® 1 
mojiie'^) ifpGD*yP®2 

We consider the polytope P(D,ma;i) as a subset of ^ by requiring S /3 = 0 for ,0 G R'^\R^ 


Remark. Note that the set D is a subset of V{Rf) and depends therefore on i (unlike as in the 
An, Cn and G 2 case). We do not expect that there exists a set C V{R'^) such that the following 
holds: for any dominant integral weight p there exists non-negative integers Mp(p) (p G D ) such 
that the integral points of the corresponding polytope (3.2) parametrize a basis of grl4(/i). We 
rather expect that there exists a polytope parametrizing a basis of the associated graded space 
where the coefficients of the describing inequalities might be greater than 1. We will demonstrate 
this in the B 3 case (see Section 5). 


4.3. For s G S{I^,muii) let wt(s) := X)/ 3 g_r+ ^ 0 !^ 

S'(D, moJiY = {s G 5'(D, moji) \ muJi — wt(s) = //}. 

We make the following conjecture and prove various cases in this paper. We set e* = 1 if i < 2 and 
€i = 2 else. 

Conjecture. Let 0 be the Lie algebra of type Bn and 1 < z < n. 

(1) The lattice points 3(0, mui) parametrize a basis of V{muJi) and giV {muJi) respectively. In 
particular, 

{X Vmuji I s G ^(D, mui)} 

forms a basis of grV{muJi). 

(2) We have 

IniLo, = S’(n”) (u(n+) o span | /3 G }) . 

(3) The character and graded (^-character respectively is given by 

ch V(muJi) = |5'(D, ma;i)^|e^ 

Atef)* 
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c\gvV{mUJi)= gma;i-wt(s)^E^/3, 

s€5'(D,ma;i) 

(4) We have an isomorphism of 5(n“)“modules for all i € Z+: 

gvV{{m +EitjUJi) = C gr l/(ma;i) 0 gr 

4.4. In this subsection we will reduce the proof of Conjecture 4.3 to a technical lemma (see 
Lemma 4.4). For this we will need the notion of essential monomials which is due to Vinberg [21]. 
We fix an ordered basis {xi,... ,XAr} of n~ and an induced homogeneous monomial order < on 
the monomials in {xi,... Let M be any hnite-dimensional cyclic U(n“)-module with cyclic 

vector VM and let 

X ®VM = x\^ ■■■ VM G M, 

where s G is a multi-exponent. 

Definition. A pair (M, s) is called essential if 

^ spanjX'^UM | q < s}- 

If the pair (M, s) is essential, then s is called an essential multi-exponent and X® is called an 
essential monomial in M. Note that the set of all essential monomials, denoted by es(M) C 
parametrizes a basis of M. 

Lemma. The proof of Conjecture 4.3 can be reduced to the following three statements: 

(i) If s ^ S(D,muJi), then the following is true in S{n~)/lmuj^ 

X" € spanjX'i j q < s}. 

Hence {X® | s G S'(D,mu;j)} generates the module 

(ii) We have 

5(D, (m + EitjOJi) = 5(D,mwj) + S{T),EiloJi). 

(hi) We have 

es(H(£a;j)) = S{G,(.uJi) for I < Ei. 

Proof. Assume that part (1) of the conjecture holds. Part (3) of the conjecture follows immediately 
from part (I). Since ImuiiVmuii = 0, we have a surjective map 

S{n~)/lmcoi — ygrV{muJi) 

and hence part (2) of the conjecture follows with part (1) and (i). It has been shown in [15, 
Proposition 3.7] (cf. also [13, Proposition 1.11]) that if {X® ua | s G 5(D,A)} is a basis of grI/(A) 
and {X®u^ | s G 5(D,;u)} is a basis of grP(/r), then | X®(ua <8) u^), s G 5(D,A) + 5(D,;u)} is a 
linearly independent subset of gr V (A) (8 gr H(//) and therefore also a linearly independent subset 
of P(A) y{p)- Since we have a surjective map (cf. [13, Lemma 6.1]) 

S{n~)/l(rn+eil)uJi - g'!:V{{m + EitjUJi) — S{n~){VmuJ^ C glV{mOJi) ® glV{EiluJi), 

part (4) follows from part (1) and (ii). So it remains to prove that part (1) follows from (i)-(iii). 
If m < Cj this follows from (hi), so let m > e*. By induction we can suppose that 5'(D, (m — 
Ei)ui) parametrizes a basis of grP((m — Ei)ijJi) and by (i) and (hi) that S{'D,EiUi) parametrizes 
a basis of gvV{EiUJi). Thus, together with (ii), we obtain similar as above that { X®(u(m-ei)‘^i ® 
VeiUJi), s G 'S'(D, mwj)} is a linearly independent subset of V{{m — Ei)uji) ® V (ejo;,). Since V{muji) = 
U(n“)(u(m-ei)tJi ® VeiUJi) and dimP(mwj) = diva, gi V{moji) part (1) follows. □ 
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Therefore it will be enough to prove the above lemma with respect to a choosen order. The hrst 
part of the lemma is proved in full generality in Section 4.5 whereas the second part is proved 
only for several special cases (1 < i < 3 and n arbitrary or i arbitrary and 1 < n < 4) in 
Section 4.6. In order to prove the third part for these special cases it will be enough to show that 
d\mV{(.uJi) = 15(0, £ 0 ;*)I for i < e,, since the first part already implies esiV{moji)) C S{J),muJi) 
for m € Z_|_. The dimension argument is an easy calculation and will be omitted. 


4.5. Proof of Lemma 4.4 (i). We choose a total order ^ on R^\ 


Oip^q -< as,t q < t or q = t and p > s. 


Interpreted in the Hasse diagram this means that we order the roots from the bottom to the top 
and from left to right. We extend this order to the induced homogeneous reverse lexicographic 
order on the monomials in 5(n~). We order the set of positive roots R~^ = {/3i,..., with 
respect to 

Pn -< Pn-i -<•••-< /3i. 

The definition of the order ^ implies the following. Let /?£ -< f3p and u G such that Pi — uG R~^ 
and /3p — G R~^, then 

Pi - V ^ I3p- V. 

We define differential operators for a G R'^ on 5'(n“) by: 


daX-p 


if/3 —aGi?^ 
0 , else. 


The operators satisfy 


daX—p — [Xq, , X_^], 


where Ca^p G C are some non-zero constants. 


Lemma. Let CrX*" G ^(n ) and v G R'^. We set 

t = max {r \ 0, Cr 7 ^ O}. 

Then the maximal monomial in X*" is a summand of X*. 


Proof. We express X* as a sum of monomials and let X* be the maximal element appearing in 
this expression. From the dehnition of the differential operators it is clear that 


tpe = 


tpi: ^ jti Pi Pjt ^ 

tpi - 1 , if ^ = it 
^f/3^ + 1, ''^^Pi = Pjt-V 

With other words, X* is a scalar multiple of 

n 

^¥=jt 


where / 3 j^ ^^a^ {Pk I ^ O}- 






Moreover, let X^ be any monomial with Cr 0 and diy X*" 7 ^ 0. Similar as above we denote by X*" 
the maximal element which appears as a summand of du X*". In the rest of the proof we shall verify 
that t r. Since t r this follows immediately if jt < Jr- So suppose that jt > jr and t ^ r. 
This is only possible if rp.^ — I < tp.^ and tp^ = rp^ for 1 < p < jr. Therefore we can deduce from 
t r that rp.^ = tp.^. It follows tp.^ 0, d^x^p.^ 0 and Pj^ -< Pj^, which is a contradiction to 
the choice of pj^ . □ 
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The proof of Lemma 4.4 (i) proceeds as follows. Let X®, s ^ S{D,mu}i) be a monomial in 
Then there exists a Dyck path p such that We define another 

multi-exponent r = (r^) by if /? € p and = 0 otherwise. Since we have a monomial 

order it will be enough to prove that X*" can be written as a sum of smaller monomials. Hence the 
following proposition proves Lemma 4.4 (i). 

I I 

Proposition. Let p € D and s € ' be a multi-exponent supported on p, i.e. = 0 for /3 ^ p. 

Suppose X]/3ep^/3 ^ Mp{mui). Then there exist constants ct G C,t € Z^' such that 

X® + ^ctX* gIa. 

t-< s 


Proof. First we assume that p = {/3(1),... ,/3{k)} G Note that the ideal Ia is stable under 

the action of the differential operators and G Ia- In the following we write simply 

Xp,q '■= X-ap^q and Sp^q := ^ and rewrite the monomial as follows. We can choose 

a sequence of integers 

1 = PO < Pi < P2 < • • ■ < Pr-l < Pr = * < * + 1 = go < 9l < 92 < • • • < Qr-l < Qr = ‘^n - i 
with 1 < pe < qi < n or 1 < Pi < 2n — q£ < n for all 0 < £ < r such that 

X—0(1) ■ ■ ■ 3^—/3(A:) ~ Xi^iJf-i • • • ' ' ' 3^pi,qi3^pi+l,gi ‘ ‘ ‘ 3^P2,9l^P2,9l+1 ' ' ' ^P2,g2 ' ' ' ^Pr,<?r‘ 

See the picture below for an illustration: 


Pl,i+1 



For 0 < -^ < r we define Sp^ := Sp^,q^_i+i + • • • + Sp^^q^ + Sp^+i,g^ + • • • + Sp^+i,^^ and |s| := s^(i) + 
-hs/ 3 (fc). Then 

„spi |s| |s|-spi Spi 

®l,2n—j ^l,2n—i^p\,2n—i ^ 

Since (9 q,^ iXt^ 2 n-i = 0 for 1 < t < / < i we conclude with pi < p 2 < ■ ■ ■ < Pr- 

a®Pl „|s| _ ^P1 ™®P2 . . . c T. 

^ai,pr — l ‘^ai,p2 — l^cti,pi — lXl^2n—i Xi 2n—i Xp.^^ 2n—iXp2,2n—i Xp^ 2n—i ■’■A' 

Note that the operator 2 n-(i+i) non-trivially on each Xp.^ 2 n-i- The choice of the order 
implies that the largest monomial in 

o^l,i+lH ^^Pl,i+l |s|—Et = l-®Pt ^P1 •«P2 Spr 14 11 

^<^i+i,2n—(i+1) 272—2 '^pi^2n—i'^p2^2n—i * ' * '^pri2n—i 

is obtained by acting with 2 „-(i+i) o^ily on the the largest element xi^ 2 n-i- So the largest 
monomial in (4.3) with respect to ^ is 


«l,i+lH I'^Pl.i+l ^P1 Sp2 

Xl^i+l Xp^2n—iXp2,2n—i 


^Pr 

'^Pr,2n—i' 


(4.4) 
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Each of the operators ..., (9 q, 2_2,act trivially on each Xp.^ 2 n-i- Since 


-l,pi -1 • • • ^ 02,2 ^Q! 1,1 ^ ^ nr. 


^Pl-i,Pl-l • • “2,2 '^01,1 ■^l,j+l 

we obtain by acting with these operators on (4.4) that 


~ • • • ^pi,i+l 


™®P1.»+1 ^P1 n.^P2 «Pr 

^1,2+1 * * * '^pi^2n—i'^p2,2n—i * * * '^pr,2n—i 


+ smaller monomials G I 


A- 


(4.5) 


In the next step we act with the operators 5 q. 
and obtain with Lemma 4.5: 


f) 

i-\-l,2n — q-^ ’ ^1+1,271 — 


, • • • , daij^-i^^2n-{qQ+l) Xp^^2n-i 


Spj \-Sp^, QQ^l) o^P]^,q'0 + l 

(^i+l,2n — qi ^0'i + l,2n — qi+l ‘ ‘ ‘ ^<^i+l,2n—(q-Q+1),2n —2 


(4.6) 


_ ™®P1 (^Pl.Q'l—l“l I■'5pl,90 + ll n,®Pl’91 —1 n,®Plr90 + l 


= X 


Pi,91 




+ smaller monomials 


Since Xp^^ 2 n-i is the maximal element with respect to -< among the factors in the leading term of 
(4.5) we get by combining Lemma 4.5 and (4.6) 


V 'P 2 

n.®lA + l ™®Pl,* + ln.^^ = Pl *^’'^1 n-^Pl'Il-l n,^Pl,90 + l ™®P2 

■^1,1+1 ■ ■ ■ ‘^pi.j+l ■^Pl,9l - -1 ■ ■ ■ —-LI 


Pi,gi-1 ■ ■ ■ -pi,go+i ■"P 2 , 2 n-i' ■ ■ ^l7,2n-i + Y1 Smaller monomials G Ia. 

(4.7) 


Now we act with the operators 9aj,2-i,P2-i’ • • • ^“pi+i.pi+i’ ^“pi.pi • 

a^P2,91 0**^1|■®P2,‘J1 a®Pl + l,91 +®P1+2.91 H |■®P2.91 ®P1,91+®P1 + 1.91 “I l“^P2,91 

*^“P2 —1,P2 —1 ■ ■ ■ ^“pi + l.Pl+1 *^“P1,P1 ‘^Pl,9l 


™^P1,91 ™^P1 + 1,91 „®P2,91 

"''Pi,91 •^P1+1,I}1 •••■^P2,9l ■ 


(4.8) 


Since 9 «j,2-i,p2-i ’ ’'' ^“pi+i,pi+i ’ ^“pi.pi trivially on each Xpj^ 2 n-i and Xp^^g^ is the largest element 
with respect to ^ among the remaining factors in the leading term of (4.7) we get by combining 
(4.7) and (4.8) that the following element is the sum of strictly smaller monomials in S'(n~)/lA: 

_^l.i+l ™'^P1,*+1™^P1,91 ®P1,91-1 ®P1,91-2 ®P1,90 + 1„'^P1+1,91 _^P2,91 ^P2 „®Pr 

■^1,1+1 • • • -^pi.i+l ■^Pl,9l ■^pi,(ji-2 ■ • • ■^pi,go+l ‘''pi+ 1,91 ' ' ' •^P2,9l •^p2,2n-i ■ ■ ■ ■^pr,2n-i 

If we repeat the above steps with x^p^ 2 n-i ■ ■ ■ ^p7^2n-i deduce the proposition for p G ^. 

Now suppose that p G ^ is of the form 

P — 0^2,i • • • OLt,ii • • • , Q:r,i+1, Q:r,j+2) • • • Q:i,2n—i—l}- 

We shall construct another Dyck path as follows. We set q = ..., ar^i+i, ar^i+ 2 , ■ ■ ■ <^i, 2 n-i-i}- 

Then it is easy to see that we can find an element q G 'P{Rf ) such that the path q := qUq G 
We define a multi-exponent s(q) by 

s(q)/3 = S/3, if /3 G q, s(q)«i_i+i = . 4-h Sa^,i, and else s(q)/3 = 0. 

By our previous calculations we get 


X®(r)+ ^ CtX^GlA. 

t^s(q) 


(4.9) 


Note that each operator da^ ... ,dai_j^ acts trivially on xp for all /I G q and dai+n+i acts 
trivially on xjs for all j3 G q\{a£+i_i+i,... ar,i+i}. Since xi,i+i for all £ + 1 < j < r the 

maximal element when acting with on (4.9) is obtained by acting with dai+i i+i on 

We have 


a 


1-51,iH-|-5£, 


’* smaller monomials G Ia, 


(4.10) 
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where s(q) is the multi-exponent defined by s(q )/3 = if /3 G q and s(q )/3 = 0 otherwise. In the 

on (4.10) and get 


last step we act with dal^n^ida 


X^ + ^CtX^GlA. 


t-<S 


Now we assume that p G which means that p can be written as a union p = pi U p 2 

with Pi = ... ,/3i(A:i)} and p 2 = {/32(1),...,^ 2 (^ 2 )} such that /3i(A:i) = aj-i^ 2 n-j+i and 

I32{k2) = aj, 2 n-j- We have 

«/3i(l)+-+S/3i(fci)+^/32(l) + '"+®/^2(fc2) cT 
■^l,2n-l ^ -'■A- 

We will prove the statement of the proposition by upward induction on j G {2,..., i}. If j = 2, we 
have 

Pi = {cq.i, ai,i+i, • • •, ai, 2 n-i} and p 2 = { 02 , 1 , a 2 ,i+i 5 ■ ■ ■, a 2 , 2 n- 2 } 
and therefore by acting on (4.11) we get 

nS2,i oS2,2n-3 oS2,2n-2^Sl.i oSl,2n-2 oSl,2n-2 ^/3i(l)H _ 

*Aai,2n-i ■ ■ ■ ^«1,3 ^«1,2 *AQ2_2n-i ' ' ' ^«2,3 *^«2,2 •^l,2n—1 

= ^i!2n-i • • • ®i!i+i Smaller monomials G Ia 

and the induction begins. As before we rewrite the Dyck path as follows: 


/3l(l)®—/3l(2) ‘ ‘ ‘ /3i(A:i) ' ' ' ^bi,ci^bi+l,ci ' ' ' ^b2,ci^b2,ci+l ' ' ' ^b2,C2 ■ ■ ■ ^br,Cr 

fefl)®—/32(2) ■ ■ ■ /32(fc2) ~ ®2,i3^3,i ' ' ' • • • Xp^^q^Xpj^^i^q^ ■ ■ ■ Xp2,i}i3:p2,gi+1 ‘ ‘ ‘ ^P2,q2 ' ' ' ^Pt,qt 

where 

1 = bf) = bi < b2 < ■ ■ ■ < br-l < br = j — I, i = Co < Cl < C2 < ■ ■ ■ < Cr-l < Cr = 2n — j + 1, 

2 = Po < Pi < P2 < ■ ■ ■ < Pr-1 <Pt= j and i = qo < qi < q2 < ■ ■ ■ < qt-i < qt = 2.n - j. 

For a pictorial illustration see the picture below: 


2,i 
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We will construct another path p € We set 


Pi ~ ) 0!pt,gt-i+i> ■ ■ ■ ’ 

Then it is easy to see that there exists a unique element p 2 G P(R^) such that p = piUp 2 G 
and the roots aj- 2 , 2 n-j+ 2 , cij-i, 2 n-j+i appear in p. We define a multi-exponent s(p) by 

'S(p)/3 = 'S/I) if /3 G Pl\{cib^_i,Cr}, 'S(p)Q!(,^_j_cr ~ 'Sbr-i,Cr + ^Pt,qt-i “b ®pt,gt-i+l + ' ' ' + Spt,gt 

and s(p )/3 = 0 otherwise. The induction hypothesis yields 

X*(P)+ ctX^GlA. (4.12) 

t-<s(p) 

Now we want to act with suitable operators on (4.12) such that the leading term is the required 
monomial X®. Since Xh , r is the maximal element in X^^p^ and dn. n act non 

trivially on Xb^_^^cr ''^c obtain the desired property 


“b,— l,2n-qi_i 






tAs(p) 


.x* = 


= X® + smaller monomials G Ia ■ 


□ 


4.6. Proof of Lemma 4.4 (ii) in various cases. In this section we shall prove various cases of 
Lemma 4.4 (ii). Consider the partial order 

aj,k < a.p,r ^{j>p/\k>r) 

and suppose we are given a multi-exponent s G S(D,moji). Recall the defintion of Rf{() from 
Section 4.2. Let R® = {/3 G Rf{2n — i) | 7 ^ 0} and T® the set of minimal elements in R® with 

respect to <. We define a multi-exponent t® by t/j = 1, if /3 G T® and t/j = 0 otherwise and call 
it the multi-exponent associated to s. The following lemma can be deduced from [14, Proposition 
3.7]. 

Lemma. Let s G S{jy,muJi) such that S/? 7 ^ 0 implies /3 G R'l{2n — i — 1) (resp. /3 G [Rf n 
7?)(^x)(2n — i)). Then we have 

s — t® G ^(D, (m — 1 ) 0 ;/). 

II 

For a multi-exponent t G * define 

supp(t) = {/3 G R+ I tp 7 ^ 0}, 

and let 

T(l) = {t G I t /3 < l,V/3 G R+}. 

The following proposition proves Lemma 4.4 (ii) for 1 < f < 3, where the proof for i = 3 is very 
technical and is given in the appendix (see Section 7.2). 

Proposition. Let 1 < i < 3 and m > e*. Then we have 

5(0,7710;/) = 5(D, {m - e/)o;/) + 5(0,6/07/). 
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Proof. The proof for i = 1 is straightforward since S'(D,ma;i) is determined by two inequalities. 
Proof for 1 = 2: Suppose s € ^(D, muj 2 ) and recall that ^ = {R^ }■ We will construct a multi¬ 
exponent t € S'(D,u;2) such that s — t E ^(D, (m — 1 ) 102 ). We prove the statement by induction 
on se and start with se = 0. In this case we note that X]/3Gp('5/3 “ “ 1 for all p E 

implies already s — t E ^(D, (m — 1 ) 002 ). The proof proceeds by several case considerations. For the 
readers convenience we illustrate each case by means of the Hasse diagram. We make the following 
convention: a bold dot (resp. square) in the Hasse diagram indicates that the corresponding entry 
of s is zero (resp. non-zero). 

Case 1: In this case we suppose S 2 , 2 n -2 / 0. 


I I I I I I 


If si ,2 = S 2,2 = 0 the statement follows from Lemma 4.6. So let t E T(l) be the multi-exponent 
with supp(t) = {c( 2 , 2 n- 2 ,Cik, 2 }, where k = min{l < j < 2 | Sj ^2 7^ 0}. It is easy to see that 
t E ^(D, UJ2) and s — t E ^(D, [m — 1)002)- 

Case 2: In this case we suppose that S 2 , 2 n -2 = 0 and si _2 7 ^ 0. 


I I I I I 


If si^2n-2 = 0 the statement follows as above from Lemma 4.6. So let t E T(l) be the multi¬ 
exponent with supp(t) = {q:i^ 2) cii,2n-2}- It is straightforward to prove that t E S'(D,u; 2 ) and 
s-t E S(D, (m — 1)^2). 

Case 3: In this case we suppose si ^2 = 'S 2 , 2 n -2 = 0. Again with Lemma 4.6 we can assume that 
■52,2 7 ^ 0 and si ,2n—2 7 ^ 0- 


•- ---- • 

Let t E T(l) be the multi-exponent with supp(t) = { 0 : 2 , 2 , where k = min{3 < j < 2n — 2 

sij 0} (see the red dots below). 


7 i i i i i i i i i T 

— . —■ —• 

It follows t E S^(D,cu 2 )* Suppose we are given a Dyck path p E with E/3ep('S/3 “ tp) = 

which is only possible if t /3 = 0 for all /3 E p. It follows that p is of the form 

P = ( 01 , 2 , • • •, ai,p, 02,p, • • •, a2,2n-3}, for some 3<p<k. 

Since = 0 for all 2 < r < /c we get 

Sp < .§ 2,3 + ■ ■ ■ + S2,2n-3 < (^ 2,2 “ 1 ) + ■§ 2,3 + ' ' ' + S2,2n-3 < m — 1, 

/3gp 
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which is a contradiction. Similarly, for p € we get X]/ 3 Gp(' 5/3 ~ ip) ^ m — 1. Hence 

s — t G ^(D, [m — 1 ) 002 ) and the induction begins. 

Assume that 7 ^ 0 and let be the multi-exponent obtained from s by replacing S 51 by sg — 1. By 
induction there exists a multi-exponent € S'(D,u; 2 ) such that := € 5(0, (m — l)u; 2 ). 

If Yliii^R+ < 1 we set t to be the multi-exponent obtained from by replacing hy + 1. 

Then we get t G 5(D,t<;2) and s — t = r^. Otherwise we set r to be the multi-exponent obtained 
from by replacing by + 1. Since Ylp£R+ ip — ‘^1 J2p£R+ '^P — ^ therefore 

s = r + and s — G ^(D, (m — l)a;2). 


□ 


In order to cover the remaining special cases, we prove Lemma 4.4 (ii) for n = i = 4. Let 
s G S'(D,mu; 4 ). We prove the Minkowski property by induction on 54,4 + sij. If 54,4 = 54,7 = 0 , 
we consider two cases. 

Case 1: In this case we suppose that si^ 6 ,S 2,5 and 53^4 are non-zero. 



•—•—• 


Then we define t G 5 '(D, 2014) to be the multi-exponent with ti^Q = t 2,5 = ^3,4 = 1 and 0 else. It is 
immediate that the difference s — t G 5 '(D, (m — 2)a;4). 

Case 2: In this case we suppose that one of the entries si, 6 )'S 2,5 or 53^4 is zero. Then there is a 
Dyck path p such that s is supported on p and the statement is immediate. 

So suppose that either 54^4 yP 0 01c sij 7 ^ 0. The proof in both cases is similar, so that we can 
assume 54^4 7 ^ 0. 


We set s^ to be the multi-exponent obtained from s by replacing 54^4 by 54^4 — 1. By induction we 
can find G S'(D, 2 a; 4 ) such that s^ — G ^(D, (m — 2 ) 014 ). Now we define t to be the multi¬ 
exponent obtained from by replacing t 4^4 by t 4,4 + 1 if the resulting element stays in S(D, 2014 ) 
and otherwise we set t = t^. In either case s — t G ^(D, (m — 2 ) 014 ). 

Remark. 

(1) The set S()D,mooi) does not satisfy the usual Minkowski sum property in general, e.g. the 
element {m/ 3 ) G 5(D,2oi4) (re = 4) with m /3 = 1 for /3 G {ai,6) ct 2 , 5 ; 03 , 4 } and else 0 is 
not contained in 5 ( 0 , 014 ) + 5 ( 0 , 014 ). Another example is the element {m/ 3 ) G 5(0, 2013 ) 
(re = 4) with mp = 1 for /3 G {ai, 3 , ai, 4 , ai,6) ^ 2 , 5 ; 03 , 3 } and else 0. 

(2) The polytope H(0, ejrreoij) is defined by inequalities with integer coefficients and hence the 
Minkowski property in Lemma 4.4 (ii) ensures that P(0,eimoii) is a normal polytope for 
1 < i < 3 and re arbitrary or i arbitrary and 1 < re < 4. The proof is exactly the same as 
in [13, Lemma 8.7]. 
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Summarizing, we have proved Conjecture 4.3 for arbitrary n and 1 < i < 3 or arbitrary i and 
1 < n < 4. Moreover the proof of the general case can be reduced to the proof of Lemma 4.4 (ii) 
and Lemma 4.4 (iii). 


5. Dyck path, polytopes and PBW bases for soy 

If the Lie algebra is of type B 3 we shall associate to any dominant integral weight A a normal polytope 
and prove that a basis of grP(A) can be parametrized by the lattice points of this polytope. We 
emphasize at this point that the polytopes we will define for B 3 are quasi compatible with the 
polytopes defined in Section 4.2; see Remark 5.1 for more details. 

5.1. We use the following abbreviations: 

/ 3 i := ai,5,/32 := 0:1^4,/Is := 02,4, Pa ■= ai, 3)/35 := <^2,3, Pe ■= «i, 2 j /37 := 0:2,2, Ps ■= 03,3, Pg := aiq. 



Pd • — • — • — • — • Pi 
Pg Pa P2 


Let A = micji + 1112102 + 1113103 , Si := S|s^ for 1 < i < 9 and set (a, b, c) := ami + bm 2 + cm 3 . We 
denote by P(A) C the polytope determined by the following inequalities: 


(1) S2 + S3 + S4 + sg + sg < (1,1,1) 

( 2 ) S3 + S4 + S5 + Sg + Sg < (1,1,1) 

(3) S 4 + S 5 + S 6 + sg + sg < (1,1,1) 

(4) S 5 + Sg + Sy + Sg + Sg < (1, 1, 1) 

(5) S 3 + S 5 + Sg < (0,1,1) 

( 6 ) S 5 + Sy + Sg < (0, 1, 1) 

(7) Sg + Sy + Sg < (1, 1, 0) 

( 8 ) sy< ( 0 , 1 , 0 ) 

(9) Sg < (0,0,1) 

( 10 ) sg < ( 1 , 0 , 0 ) 

(11) S 3 + S 4 + S 5 + Sg + Sy + Sg + Sg < (1, 2, 1) 

(12) Si + S 2 + S 3 + S 4 + Sg + Sy + Sg < (1, 2, 1) 


(13) 

Si + S 3 + S 4 + Sg + Sg + Sy + Sg 

< ( 1 , 2 , 

1 ) 

(14) 

•52 + 'S 3 + S 4 + Sg + Sy + Sg + Sg 

< ( 1 , 2 , 

1 ) 

(15) 

Si + S 2 + S 3 + S 4 + Sg + Sg + Sy + 2sg 

< 


( 2 , 2 , 1 ) 



(16) 

S 2 A 'S 3 + S 4 + Sg + Sg + Sy + Sg + 2sg 

< 


( 2 , 2 , 1 ) 



(17) 

Sl + S 2 + 2 (S 3 + S 4 + Sg)+Sg + S 7 + Sg + 2 S 9 

< 


(2,3,2) 



(18) 

S 2 + 2 (s 3 + S 4 + Sg) + Sg + Sy + 2(sg + Sg) 

< 


(2,3,2) 



(19) 

S 3 + S 4 + 2sg + Sg + Sy + 2sg + Sg 

< ( 1 , 2 , 

2 ) 


As before we set 5(A) = P(A) n Z^. 

Remark. Assume that A = mw* for some 1 < i < 3. If i 7 ^ 1, then the polytope P(D,mijOi) 
defined in Section 4.2 coincides with the polytope given by the inequalities (1) — (19). If i = 1 
these polytopes slightly differ in the following sense: the polytope P(D,ma;i) from Section 4.2 is 
determined by the inequalities 


( 1 ) Si + S2 + S4 + Sg < m 


(2) S2 + S4 + Sg + Sg < m 


whereas the above polytope can be simplihed and is determined by the inequalities 
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( 1 ) Si + S 4 + S 6 + Sg < m ( 2 ) si + S 2 + S 4 + sg < m. 

We need to change P(D,a;i) for type B 3 in order to ensure the Minkowski-sum property. 

5.2. For the rest of this section we prove the following theorem. 

Theorem. Let g be of type B 3 . 

(1) The lattice points 5(A) parametrize a basis of y(A) and grF(A) respectively. In particular, 

|s€5(A)} 

forms a basis of grI/(A). 

(2) The character and graded (^-character respectively is given by 

chF(A)= |5(A)'^|e^ 

AtGh* 

chggrI/(A)= Y, 

sgS(A) 

(3) We have an isomorphism of 5(n~)-modules 

gr F(A + /i) = S{n~){vx0Vf,) C gr I/(A) ® gr I/(/i) 

We choose the following order on the positive roots 

1^7 13% j32 13i j3^ j3% >- j3g. (5.1) 

As in Section 4 we can deduce the above theorem from the following lemma. 

Lemma. 

(i) Let A, ^ We have 

5(A +/i) = 5(A) + 5(^) 

(ii) For all A € P~^: 

dimI/(A) = |5(A)| 

(hi) We have 

es(I4(cuj)) = S{uji), for 1 < i < 3. 

In part (iii) of the above lemma we mean the essential monomials with respect to the choosen order 
(5.1). The proof of Lemma 5.2 (i) is given in Section 5.3 and the proof of Lemma 5.2 (ii) can be 
found in Section 5.4. Similar as in Section 4.5 we can prove for all s ^ S{u}j) that 

G span{X‘^Ua;j | q ^ s}, 

hence the third part follows from (ii). 

5.3. Proof of Lemma 5.2 (i). For this part of the lemma it is enough to prove that 5(A) = 
5(A — iOj) + S{LOj) where j is the minimal integer such that A(aJ) 7 ^ 0. Assume that j = 1 and 
s = (si)i<i<g G 5(A). We will consider several cases. 

Case 1: Assume that sg 7 ^ 0 and let t = (L)i<i<g be the multi-exponent given by tg = 1 and 
tj = 0 otherwise. It follows immediately t G 5(wi) and s — t G 5(A — wi). 

Case 2: In this case we suppose that sg = 0 and sg, se 7 ^ 0. 

Case 2.1: If in addition S 3 + S 4 + S 5 + ss < (1,1,1) we let t = (L)i<i<g to be the multi-exponent 
given by t 2 = ^6 = 1 and tj = 0 otherwise. It is easy to show that t G 5(u;i) and s — t G 5(A — cui), 
since s — t ^ 5(A — wi) forces S 3 + S 4 + S 5 + sg = (1,1,1). 
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Case 2 . 2 : Now we suppose that S 3 + S 4 + S 5 + ss = (1)1)1)- Together with (5) we obtain 
S 4 > mi > 0. We let t = (ti)i<j <9 to be the multi-exponent with ^4 = 1 and tj = 0 otherwise. 
Suppose that s — t ^ 5(A — a;i), which is only possible if (4), (7), (15) or (16) is violated. Assume 
that (4) is violated, which means 55 + 56 + 57 + 53 = (1,1) 1). We obtain 

(53 + 54 + 55 + 53) + (55 + 56 + 57 + 53) = 53 + 54 + 255 + 56 + 57 + 253 = (2, 2, 2), 

which is a contradiction to (19). Assume that (7) is violated, which means 56 + 57 = (1,1, 0). We 
get 

(53 + 54 + 55 + 53) + (se + 57) = ( 2 , 2 , 1 ), 

which is a contradiction to (11). In the remaining two cases (inequality (15) and (16) respectively 
is violated) we obtain similarly contradictions to (17) and (18) respectively. 

Case 3 : Assume that 52 = 59 = 0 and 59 7 ^ 0. In this case many inequalities are redundant. In 
particular, for a multi-exponent t with tj < Sj for 1 < j < 9 we have s — t G S{X — uji) if and only 
if s — t satisfies (2) — (11), (13) and (19). To be more precise, 

s — t satisfies (2) s — t satisfies (1) 
s — t satisfies (13) ^ s — t satisfies (12), (15) 
s — t satisfies (11) ^ s — t satisfies (14), (16) 
s — t satisfies (2) and (13) ^ s — t satisfies (17) 
s — t satisfies (2) and (11) ^ s — t satisfies (18) 

Case 3 . 1 : If in addition 53 + 54 + 55 + 53 < (1,1,1) we let t = (ti)i<j<9 to be the multi¬ 
exponent given hy te = 1 and tj = 0 otherwise. It is straightforward to check that t G ^(a;!) and 
s — t G S{X — cui). 

Case 3 . 2 : If 53 + 54 + 55 + 53 = (1,1,1) we let t = (tj)i<j<9 to be the multi-exponent with ^4 = 1 
and tj = 0 otherwise. Note that s — t ^ S{X — wi) is only possible if (4) or (7) is violated. If 
(4) and (7) respectively is violated we get similarly as in Case 2.2 a contradiction to (19) and (11) 
respectively. 

Case 4: Assume that 55 = 59 = 0 and 52 7 ^ 0. This case works similar to Case 3 and will be 
omitted. 

Case 5: In this case we suppose 55 = 59 = 52 = 0 and simplify further the defining inequalities 
of the polytope. As in Case 3, for a multi-exponent t with tj < Sj for 1 < j < 9 we have 

s — t G S{X — oji) if and only if s — t satisfies (2), (5), (6), (8) — (11), (13) and (19). To be more 

precise, 

s — t satisfies (2) => s — t satisfies (3) 

s — t satisfies (6) => s — t satisfies (4) 

s — t satisfies (8) => s — t satisfies (7) 

Case 5 . 1 : We suppose that 54 7^ 0 and let t = (ti)i<i<9 to be the multi-exponent given by ^4 = 1 

and tj = 0 otherwise. The desired property follows immediately. 

Case 5 . 2 : Let 54 = 0. Then again we can simplify the inequalities and obtain that s — t G S{X — u}i) 
if and only if s — t satisfies (5), (6), (8) — (10), and (13). To be more precise, 

s — t satisfies (5) => s — t satisfies (2) 
s — t satisfies (5) and (8) => s — t satisfies (11) 

s — t satisfies (5) and (8) => s — t satisfies (19) 
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Case 5 . 2 . 1 : If si = 0 we already have s G S{X — miwi). If si ^ 0, let t = (ti)i<i <9 be the multi¬ 
exponent with = 1 and = 0 otherwise. It follows immediately t € 5'(a;i) and s — t € 5(A —wi). 

If j = 3, many of the inequalities are redundant and the polytope can be simply described by the 
inequalities 

Si + S 2 + S 3 + S 4 + S 5 < (0, 0, 1), S 2 + S 3 + S 4 + S 5 + Sg < (0,0,1). 

The proof of the lemma in that case is obvious. If j = 2, there are again redundant inequalities 
and the polytope can simply described by the inequalities (1) — (4), (7), (9) — (10) and (15) — (16). 
A straightforward calculation proves the proposition in that case; the details will be omitted. □ 

Remark. The polytope P{X) is defined by inequalities with integer coefficients and hence the 
Minkowski property in Lemma 5.2 (i) ensures that P{X) is a normal polytope. The proof is exactly 
the same as in [13, Lemma 8.7]. 

5 . 4 . Proof of Lemma 5.2 (ii). We consider the convex lattice polytopes Pi := P{uji) C for 
1 < z < 3. By [3, Problem 3, pg. 164] there exists a 3-variate polynomial E[Ti,T 2 ^T^) of total 
degree < 9 such that 

E{mi,m 2 , m 3 ) = |(miPi + m 2 P 2 + m^P^) fl for non-negative integers mi, m 2 , m 3 . 

By Lemma 5.2 (i) we get 

E{mi,m 2 ,m 3 ) = |5'(A)|, for non-negative integers mi, m 2 , ms 

and by Weyl’s dimension formula, we know that there is another 3-variate polynomial W{Ti,T 2 ,T^) 
of total degree < 9 such that 

W (mi,m 2 ,m 3 ) = dim V (A). 

The polynomial is given by 

iy(ri, r2, r3) = ^(Ti + i)(r2 + i)(r2 + i)(ri + 2r2 + r3 + 4)(2ri + 2 X 2 + T 3 + 5 ) 

(Ti + T 2 + T 3 + 3){Ti + Ta + 2 ){T 2 + T 3 + 2 )( 2 T 2 + r 3 + 3). 


Hence it will be enough to prove that both polynomials coincide. By using the code given in 
Section 7.3, written in Java, we can deduce i 7 (Ao,Ai,A 2 ) = IP(Ao,Ai,A 2 ) for all (Ao,Ai,A 2 ) G Z[]_ 
with Aq + Ai + A 2 < 9. We claim that this fact already implies E(Ti,T 2 ,T 3 ) = IP(Ti, r 2 , T 3 ). Let 
I = {(Aq, Ai, A 2 ) G I Aq + Ai + A 2 < 9} and write 

E(Ti,T 2,T3)= (^n,n.,kT^T^Tl W(Ti,T2,T3)= Wn,m,kT(^T^Ti 

(n^m^k)£l (n,m,k)£l 


We obtain with our assumption that 

^ ^ '^n,7n,k) ^0 ^2 — 

{n,m,k)Gl 


We can translate this into a system of linear equations where the underlying matrix is given by 




This matrix is invertible by [ 6 , Theorem 1] and therefore the claim is proven. 


□ 
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6. Construction of favourable modules 

In [13] the notion of favourable modules has been introduced and several classes of examples for 
type An, Cn and G 2 have been discussed. This section is dedicated to give further examples of 
favourable modules in type Bn- Let us first recall the definition. 

6.1. As in Section 4.4 we fix an ordered basis {xi,... ,X 7 v} of n~ and an induced homogeneous 
lexicographic order < on the monomials in {xi,... ,XAr}- Let M be any finite-dimensional cyclic 
U(n~)-module with cyclic vector vm- We introduce subspaces Fs{M)~ C Fs{M) C M: 

Fs{M)~ = spanjX'^UM | q < s}, Fs{M) = spanjX'^nM | q < s}- 

These subspaces define an increasing filtration on M and the associated graded space with respect 
to this filtration is defined by 

M*= 0 F,{M)/F,{M)-. 

Similar as in Section 3 we can define the PBW filtration on M and the associated graded space 
grM with respect to the PBW filtration. The following proposition follows from the construction 
of and grM (see also [13, Proposition. 1.5]). 

Proposition. The set {X® j s € es(M)} forms a basis of M*, grM and M. 

6.2. We recall the definition of favourable modules. 

Definition. We say that a finite-dimensional cyclic U(n~)-module M is favourable if there exists 
an ordered basis xi,..., xw of n“ and an induced homogeneous monomial order on the PBW basis 
such that 

• There exists a normal polytope P{M) C such that es(M) is exactly the set S{M) of 
lattice points in P{M). 

• V A: € N : dimU(n“)(nM <8 ) • • • ® um) = I S{M) + • • • + S{M) |. 

'-V-' '-" 

k k 

Let X be a complex algebraic unipotent group such that n~ is the corresponding Lie algebra. 
Similarly on the group level, we have a commutative unipotent group gr N with Lie algebra gr n“ 
acting on grM and Mh We associate to the action of the unipotent groups projective varieties, 
which are called flag varieties in analogy to the classical highest weight orbits (see [13] for details) 

^iM)=W^]CF{M), digrM) = gr iV.[nM] C P(grM), diM^) = gr N.[vm] C P(M*). 

A motivation for constructing favourable modules is that the flag varieties associated to favourable 
modules have nice properties (see [13] for details), such as 

(1) 5^(M*) C P(M*) is a toric variety. 

(2) There exists a flat degeneration of 5^(M) into 5^(grM), and for both there exists a flat 
degeneration into 5^(M*). 

(3) The projective flag varieties i?(M) C P(M) and its abelianized versions ^{gr M) C P(grM) 
and 5^(M*) C P(M*) are projectively normal and arithmetically Cohen-Macaulay varieties. 

(4) The polytope P{M) is the Newton-Okounkov body for the flag variety and its abelianized 
version, i.e. A(5'(M)) = P{M) = A(5^(grM)). 
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6.3. In [13, Section 8 ] the authors provided concrete classes of examples of favourable modules for 
the types An, Cn and G 2 . The following theorem gives us classes of examples of favourable modules 
in type Bn (including multiples of the adjoint representation). 

Theorem. Let g be the Lie algebra of type Bn and A be a dominant integral weight satisfying one 
of the following 

(1) n = 3 and A is arbitrary 

( 2 ) n is arbitrary and A = moji or A = muj 2 

(3) n is arbitrary and A = 2muj^ or n = 4 and A = 2 muj4 

Then there exists an ordered basis on n~ and an induced homogeneous monomial order on the 
PBW basis such that V (A) is a favourable n“-module. 

Proof. We will show that V{X) satisfies the properties from Definition 6.2. We consider the ap¬ 
propriate polytopes from (4.2) and P{X) from Section 5. These polytopes are normal by Re¬ 
mark 4.6 and Remark 5.3 and therefore the natural candidates for showing the properties from 
Definition 6.2. For simplicity we will denote these polytopes by P{X) since it will be clear from the 
context which polytope we mean. The second property follows immediately since on the one hand 
U(n“)(uA ( 8 > • • • ( 8 ) vx) = V{kX) and on the other hand the /c-fold Minkowski sum parametrizes a 
basis of V{kX) by Theorem 5.2 (1), Lemma 5.2 (i). Conjecture 4.3 (1) (which is proved in theses 
cases) and Lemma 4.4 (ii). Hence it remains to prove that es(R(A)) (with respect to a fixed order) 
is exactly the set 5(A). Let A = Proposition 1.11] we know that 

es(P(A)) D es{V{aiuji)) H- es{V(aiUJi))-\ -h es(l/(a„a;„)) H-h es(R(a„a;„)), (6.1) 

'-V-^ '-V-' 

mi 

and hence it is enough to show that there exists an ordered basis on R'^ and an induced homogeneous 
monomial order on a PBW basis such that es{V{ajUJj)) = S{ajU)j) for all j with nij 7 ^ 0 (recall from 
Proposition 6.1 that |es(l/(A))| = |5(A)|). If we are in case (2) or (3) (then Oj = 1 and = 0 for 
all k ^ j m case (2) and in case (3) we have 03 = 2 respectively 04 = 2 and a*, = 0 else), we choose 
the order given in Section 4.5 (we ordered the roots in the Hasse diagram from the bottom to the 
top and from left to right). Otherwise {aj = 1 for all j) we choose the order defined in (5.1). With 
respect to this order we proved es{V{ajLJj)) = in Section 4 and Section 5 respectively. □ 

7. Appendix 

In this section we complete the proof of Proposition 4.6 for i = 3. Moreover, we give a proof of the 
second part of Theorem 3.3 for type G 2 . 

7.1. We consider the Lie algebra of type G 2 and the following order on the positive roots: 

Pi := 3 ai -|- 2 q ;2 P2 •= 3 ai + 0.2 '■= 2 q;i + a 2 >- Pa •= cti X- 02 >- P5 ■= 0:2 Pe ■= 0.1. 

As before, we extend the above order to the induced homogeneous reverse lexicographic order on 
the monomials in 5(n~). The order is chosen in a way such that Lemma 4.5 can be applied. Let 
A = miui + 7712^2, Si := for 1 < i < 6 and set (a, h) := ami + hm 2 . It has been proved in [17] 
that the lattice points 5(A) of the following polytope P{X) parametrize a basis of grP(A): 

(1) S6 < (1,0) 

(2) S5 < (0,1) 

(3) S 2 -l- S 3 -|- se < (1,1) 

(4) S 3 -|- S 4 -|- se < (1,1) 


(5) S 4 -|- S 5 -|- se < (1,1) 

(6) Si -|- S2 -l- S3 -|- S4 -|- S5 < (1,2) 

(7) S 2 -l- S 3 -|- S 4 -|- S 5 -|- sg < (1, 2 ) 
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Proposition. We have grP(A) = S'(n )/Ia, where 

Ia = 5(n~)(U(n’^) o span{x^^^ | G R^})- 

Proof. Since we have a surjective map 

5(n-)/lA^grP(A), 

it will be enough to show by the result of [17] that the set {X®ua | s G -S'(A)} generates 5(n^)/lA. 
As in Section 4 we will simply show that any multi-exponent s violating on of the inequalities 
(1) — (7) can be written as a sum of strictly smaller monomials. It means there exists constants 
Ct G C such that 

X^ + ^ctX* gIa. 

t-<s 

The proof for all inequalities is similar and therefore we provide the proof only when s violates (7). 
So let s be a multi-exponent with si = 0 and S 2 + + S 4 + S 5 + sg > (1,2). We apply the operators 

^s 4 +s 6 qs 5 obtain 

= cX^2+53 X^® G Ia, for some non-zero constant c G C. 

Further we apply with on X^'^"''®® X^® and obtain with Lemma 4.5 that there exists 

constants Ct G C such that 

xg+*> xjf« xj; = x« x« xjf« xj; + X c € u. (7,1) 

t-<s 

Finally, we act with the operator 9^® on (7.1) and get once more with Lemma 4.5 the desired 
property. □ 

7.2. Proof of Proposition 4-6 for i = 3.' Recall that a bold dot (resp. square) in the Hasse 
diagram indicates that the corresponding entry of s is zero (resp. non-zero). Let i = 3 and 
s G S(D,mu} 3 ). If S 3 j = 0 for all 3 < j < 2n — 3 the statement of the proposition can be easily 
deduced from the i = 2 case. So we can suppose for the rest of the proof that ^ 0 for some 
3 < j < 2n — 3. In contrast to the i = 2 case we will construct a multi-exponent t G S(D,pa; 3 ) 
such that s — t G 5(0, (m — p)uj^) where p = 1 or p = 2. A similar induction argument as in the 
i = 2 case shows that it is enough to prove the statement for all multi-exponents s with sq = 0. 
Since sg = 0 it is sufficient to check the defining inequalities of the polytope for all p G D\q, where 
q is the unique type 2 Dyck path with 0 G q. In other words 

^ p)u; 3 ), Vp G D\q ^ s - t G S'(D, (m -p)w 3 ). 

/3ep 

We consider several cases. 

Case 1: In this case we suppose S 3 , 2 n -3 7 ^ 0. 



Let t G T(l) be the multi-exponent with supp(t) = { 03 , 271 - 3 , 0 ^, 3 }, where k = minjl < i < 2 I 
Sj ,3 7 ^ 0}. If k exists, it is easy to see that t G 5(D,C(;3) and s — t G 5(0, (m — l)a; 3 ). So suppose 
that Si ,3 = 52,3 = 0. 
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• — 
• — 


I I I I I I 


I I I I I I 



Now we consider two additional cases. 

Case 1.1: First we assnme that (sum over the red dots and the red square), which 

forces 53^3 7 ^ 0 . 



•— 

•— 


I I I I I I 


I I I I I I 



Then we define t G T(l) to be the multi-exponent with supp(t) = { 03 , 2^-35 « 3 , 3 }- We shall prove 
that s — t G 5(0, (m — 1 )^ 3 ). For any p G we obviously have — t/?) < m — 1. So 

let p = Pi U Pi G D*yP®^\q. If 0 : 3,3 G P 2 , there is nothing to show. Otherwise we get that p 2 is of 
the form 

P2 = {a2,3) «2,4 ■ ■ ■ 0^2,p, 0 : 3 ,P) «3,p+l; • • • «3,2n-3}; 3 < J? < 2n — 3 


and 


It follows 


2n-4 

^ S/3 < m = S2,3 + ^ 'S3,fc- 
/3€p2 k=S 


2 n—3 

^ (s/3 - i/?) + X] “ ^/S) < X] + '^2,3 + ^ (S3,fc - t3,k) < 2(m - 1). 

/9Gpi /3GP2 /3Gpi k=3 

Case 1.2: It remains to consider the case ^ 3 ,k < m — 1. Since si ,3 = S 2,3 = 0 it is enough 

to construct a multi-exponent t G S'(D,W 3 ) such that 

^(s /3 - tfs) < Mp((m - l)a; 3 ), Vp G ^ U D^yP®^. ( 7 . 2 ) 

/3ep 

We define t G T(l) to be the multi-exponent with supp(t) = {o3,2n-3} if 'Si,2n-2 = S 2 , 2 n -2 = 0 
and otherwise supp(t) = {a3,2n-3, afc,2n-2}) where k = max{l < j <2 \ Sj^2n-2 ^ 0 }. In either 
case t G 5 (D,a; 3 ) and if si,2n-2 = 'S2,2n-2 = 0 or S2,2n-2 7 ^ 0 it is easy to verify that ( 7 . 2 ) holds. 
So suppose that S2,2n-2 = 0 , si,2n-2 7^ 0 and let p G U D^^p®^. 



• . ... . . ■ * 

If p G the statement follows from 03 , 2 n -3 £ P- So let again p = pi U P 2 G D*yP®^\q. If 

ai, 2 n -2 G pi, we are done. Otherwise set 

Pi = Pl\{«l,3) a2,2n-2} U {a3,2n-3}) P 2 = P2\{a2,3} U { 01 , 4 }- 

This yields Pi, P 2 £ D^^p® ^ and therefore 

X] (■®/3 - */3) + X] X] -^P)+ X] <{m-l) + {m-l). 

/SGpi /3GP2 /3Gpi /3GP2 
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This finishes Case 1; so from now on we can assume that S 3 ^ 2 n -3 = 0- 


—• 



Hence we have simplified the situation to the following 

^(s/ 3 -i/ 3 ) < Mp{{m-p)uj 3 ), Vp € ^ s-t € ^(D, (m-p)a; 3 ), (7.3) 

/3ep 

where = {p € D^^p®^ | a 2 , 2 n -3 € p}. Let be the multi-exponent obtained from s by 

setting all entries sg with (3 € — 4) to zero and t® = be the multi-exponent associated 

to s\ By Lemma 4.6 we obtain for all p G 

(7.4) 

A; < 2 n — 4. So we 

< 2n — 4 such that 


Let p G D 2 ^p® ^ of the following form 

P = {ai,4) • • • ) oil,pi 012,pi ■ ■ ■ 1 Ol2,2n-3i «3,2n-3}- 

We suppose that ji > p > j 2 , because otherwise there is nothing to show. This yields S 2 ,p = • • • = 
'S 2 , 2 n -4 = 0 and hence 

^(•5/3 - A/?) < (Sl,4 - ^1,4) “I-1“ (si,2n-3 “ ^l,2n-3) + ('S2,2n-3 “ h,2n-3) < "I - 1. 

/3Gp 

Similar arguments show 

^(s /3 — t^) < 2{m — 1), for all p G D*yP®^\q. 

/9Gp 

Hence (7.3) and (7.4) together imply 

s — t® G S'(D, (m — l)a; 3 ). 

Case 3: In this case we suppose — 1- The proof proceeds similarly to the proof of Case 2 

and will be omitted. 

Case 4: In this case we suppose that 

Here we have again two cases, namely either there exists 3 < js < ji < 2n — 4 such that = 
tg = 1 or there exists 3 < js < j 2 < 2n — A such that H = 1 • The latter case works 

similarly and will be omitted. 

Case 4.1: Suppose there exists 3 < js < ji < 2n — 4 such that = 1. 


Y^isp-tp) <m-l. 

/3ep 

Recall that 7 ^ 0 for some 3 < j < 2n — 3 and hence tg ^ 7 ^ 0 for some 3 < 
consider the following cases which can appear. 

Case 2 : Suppose that Ylp^'p — there exists 3 < J 3 < j 2 < ji 

ti,ji = t 2 j 2 = ^ 3 ,j 3 = 1 (sse the red squares below). 


I I I I I I I 


I I I I 


I 


I I I 







26 


TEODOR BACKHAUS AND DENIZ KUS 



■ . • • • •• •• • • 



This case can be divided again into two further cases. One case treats ~ 

other case < m — 1 . In the latter case we can construct a multi-exponent t € ^(DjWa) 

similarly as in Case 2 such that s — t G 5 '(D, (m — l)a;3). The details will be omitted. 

Case 4 . 1 . 1 : We suppose that X]fc=3^ 'S2,2n-3 = 0 , we set t G T(l) to be the multi¬ 

exponent with supp(t) = {aajg,Then the statement can be easily deduced. So suppose 
from now on that S2,2n-3 7^ 0 . This forces also that ^ 0 , because otherwise 

2n-4 

+ S2,2n-3 = rn + S2,2n-3 > rn. 

k = 4: 


m— .— . — . 

If in addition si,2n-2 = 0 , then we can define t G T(l) to be the multi-exponent with supp(t) = 
{o2,2n-3, «i,3} and the statement follows easily. So we can assume that si^2n-2 is also non-zero. 


■ . • • ■ •• •• • ■ • 


This is the only case where there is no multi-exponent t G such that s — t G ^(D, (m — 

l)a;3). We shall define a multi-exponent t G S'(D,2w3) such that s — t G 5 ( 0 , (m — 2)023). Let 
t be the multi-exponent with supp(t) = {0:3^3, , ai^3, ai^2n-2,0:2,2n-3}- Obviously we have 

t G ^(D, 2023). If p G ^, then we can also deduce immediately 

-tp) <m-2. 

/3ep 

So let p G ^. There is only something to prove if p is of the following form 
P = • • • ) “l,p, a 2 ,p, • • • J a 2 , 2 n- 3 ) « 3 , 2 n- 3 }) for SOme P < js- 


Since 


2n-4 

51,3 -h Spp + S2,p H-h S2J3 < "1 - 53,is <m-l < ^ Spfc 

fe=3 


we obtain by subtracting 53^3 on both sides 


Si^4 + • • • + Sl^p + S2,p + • • • + 52^3 < Si ,4 + ■ ■ ■ + Sl,2n-4- 

Therefore 

2n-3 2n-3 

^(•5/3 — t/?) < ^ (Sl,fc — il,fc) + (s2,2n-3 “ t2,2n-3) = ^ 'Si,fc + S2,2n-3 — 2 < 171 — 2 . 

/3Gp k=4: fe=4 

Let p = Pi U p2 G DTp® 2 be a type 2 Dyck path. There is only something to show if pi is of the 
form 

Pi = {ai,3, ■ ■ ■, ai,p, 02,p, ■ ■ ■, a2,2n-2}, for some where p < js. 
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We get similar as above 


2n—3 

^(s/3 —t/3)< (ggfc — ti^k) + (g2,2n-3 
/3GP fc=3 


t 2 , 2 n-z) + (s 2 , 2 n -2 “ t 2 , 2 n- 2 ) + ^ {SjS — tjs) < 2{m — 2). 

^ep2 


□ 


7.3. We used the program Eclipse and the following code: 
public class B3{ 
static int dim = 0; 

public static void main{String[] args){ 

int ml, m2, m3 = 0; 

for{ml = 0;ml <= 9;mH-+){ 

for{m2 = 0;m2 <= 9;m2++){ 

for{m3 = 0; m3 <= 9; m3++){ 

if {ml + m2 + m3 <= 9){ 

int si, s2, s3, s4, s5, s6, s7, s8, s9 = 0; 

for{s9 = 0; s9 <= ml; s9++){ 

for{s8 = 0; s8 <= m3-, s8++){ 

for{s7 = 0; s7 <= m2; s7++){ 

for{s6 = 0; s6 <= ml + m2; s6++){ 

for{s5 = 0; s5 <= 2*m2 + m3; s5 ++){ 

/or(s4 = 0; s4 <= 2*ml + 2*m2 + m3; s4++){ 
for{s3 = 0; s3 <= m2 + m3; s3++){ 
for{s2 = 0; s2 <= ml + m2 + m3; s2++){ 

/or(sl = 0; si <= ml + m2 + m2 + m3; sH-+){ 

if{s2 + s3 + s4 + s8 + s9 <= ml + m2 + m3){ 
if {s3 + s4 + s5 + s8 + s9 <= ml + m2 + m3){ 
z/(s4 + s5 + s6 + s8 + s9 <= ml + m2 + m3){ 
i/(s5 + s6 + s7 + s8 + s9 <= ml + m2 + m3){ 

if{s3 + s5 + s8 <= m2 + m3){ 
i/(s5 + s7 + s8 <= m2 + m3){ 
i/(s6 + s7 + s9 <= ml + m2){ 

z/(sl + s2 + s3 + s4 + s5 + s7 + s9 <= ml + 2*m2 + m3){ 
z/(sl + s3 + s4 + s5 + s6 + s7 + s9 <= ml + 2*m2 + m3){ 
if {s2 + s3 + s4 + s5 + s7 + s8 + s9 <= ml + 2*m2 + m3){ 
if {s3 + s4 + s5 + s6 + s7 + s8 + s9 <= ml + 2*m2 + m3){ 

i/(sl + s2 + s3 + s4 + s5 + s6 + s7 + 2*s9 <= 2*ml + 2*m2 + m3){ 
if {s2 + s3 + s4 + s5 + s6 + s7 + s8 + 2*s9 <= 2*ml + 2*m2 + m3){ 

z/(sl + s2 + 2*s3 + 2*s4 + 2*s5 + s6 + s7 + s8 + 2*s9 <= 2*ml + 3*m2 + 2*m3){ 

if {s2 + 2*s3 + 2*s4 + 2*s5 + s6 + s7 + 2*s8 + 2*s9 <= 2*ml + 3*m2 + 2*m3){ 
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i/(s3 + s4 + 2*s5 + s6 + s7 + 2*s8 + s9 <= ml + 2*m2 + 2*m3){ 

dim++;}}}}}}}}}}}}}}}}}}}}}}}}} 

System.out.printlni^' \ 5(” + ml + "wl + ” + m2 + ”it;2 + ” + m3 + ”w3) |= ” + dim); 
dim = 0;}}}}}} 
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